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delineating a set of conditions which represent the time-varying constraints 
on the data rate of said multimedia content said conditions including: 

(1) the total data rate for all clients does not exceed the maximum 
throughput of the server or network, whichever is least; 

(2) the data rate from server to client does not exceed the maximum data 
rate for the client; 

(3) the data rate of the client will never overflow the client buffer; 

(4) the server will never underflow; and 

(5) the data rate from the server will never be less than the client's 
minimum data rate, which is a non-increasing function of time 

obtained by dividing the content not yet delivered by the remaining 
play time; 

delineating a cost function which represents the value of a proposed solution; 



and 



performing periodic computations in compliance with conditions (1) - (5) to 



obtain a state value that maximizes said cost function. 



2. 



(Amended) A method as in claim 1 , wherein said conditions further include 



the current maximum client data rate is given by the minimum of: 



the stored initial maximum client data rate; 
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the data rate required to fill the remaining client buffer during the current of 
said periodic computations; 

the data rate required to complete the delivery of said multimedia content; 

the client data rate never exceeds said current maximum client data rate. 

whereby said current maximum client data rate is periodically recomputed to 
maintain an optimal solution over a given period of time. 

3. (Amended) A method as in claim 2, wherein: 

said cost function represents maximal throughput and is given by the sum of 
said client data rates for all active clients. 

4. (Amended) A method as in claim 2, wherein: 

said cost function represents maximal charge and is given by the sum for all 
active clients of said client data rates times the client's cost of service. 

5. (Amended) A method as in claim 3 for bandwidth allocation for delivery of 
multimedia data from server to one or more clients over a network, comprising the steps 
of: 

determining the maximum flow rate and minimum flow rate for each client; 
determining the flow rate range for each client as given by the difference 
between said maximum flow rate and said minimum flow rate; 
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initializing current flow rate for each client as said minimum flow rate and 
summing said flow rate into total server flow rate; and 

allocating remaining server bandwidth to remaining clients until they each 
saturate or no bandwidth remains. 

6. (Amended) A method as in claim 5 wherein said step of allocating 
remaining server bandwidth to remaining clients comprising: 

sorting the list of clients according to said flow rate range; 

determining equally-allocated remaining server bandwidth if allocated evenly 
to all remaining unprocessed clients; 

determining the range of remaining client bandwidth as given by the 
difference between said maximum flow rate and said minimum flow rate; and 

determining saturation by comparing said equally-allocated remaining server 
bandwidth and said range of remaining client bandwidth, and allocating the lesser of these 
two amounts to each remaining client flow rate; 

whereby allocating flow to remaining clients based upon the sorted client 
range flow rates and determining allocation of remaining server bandwidth based upon a 
comparison of saturation of server versus saturation of each client maximizes allocation of 
total bandwidth for maximal flow rate to maximum number of clients. 
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7. (Amended) A method as in claim 4 for bandwidth allocation for delivery of 
multimedia data from server to one or more clients over a network, comprising the steps 
of: 

determining the maximum flow rate and minimum flow rate for each client; 

determining the flow rate range for each client as given by the difference 
between said maximum flow rate and said minimum flow rate; 

sorting the list of clients according to said flow rate range; 

initializing current flow rate for each client as said minimum flow rate and 
summing said flow rate into total server flow rate; and 

allocating remaining server bandwidth to remaining clients such that lower 
paying clients receive bandwidth only if higher paying ones are saturated. 



8. (Amended) A method as in claim 7 wherein said step of allocating 
remaining server bandwidth to remaining clients comprises the steps of: 
for each remaining unprocessed client: 

determining equally-allocated remaining server bandwidth if allocated evenly 
to all remaining unprocessed clients; 

determining the range of remaining client bandwidth as given by the 
difference between said maximum flow rate and said minimum flow rate; 
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determining saturation by comparing said equally-allocated remaining server 
bandwidth and said range of remaining client bandwidth, and allocating the lesser of these 
two amounts to each remaining client flow rate; and 

whereby allocating flow to remaining clients based upon the sorted client 
range flow rates and determining allocation of remaining server bandwidth based upon a 
comparison of saturation of server versus saturation of each client maximizes allocation of 
total bandwidth for maximal flow rate to maximum number of clients. 

9. (Amended) A method for connection acceptance control for delivery of 
multimedia data from server to one or more clients over a network, comprising the steps 
of: 

determining server swing capacity given by the difference between the total 
server bandwidth and the sum of the minimum flow rates of all currently-connected clients; 
and 

allocating server bandwidth for each prospective client which will fit without 
server bandwidth saturation, as determined by comparing an average data play rate of each 
prospective client with the remaining bandwidth, represented by said server swing capacity, 
available to the server, 

wherein the minimum flow rate for each client is expressed as a non- 
increasing function of time obtained by dividing content not yet delivered by remaining play 
time. 
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10. (Amended) A method as in claim 9 wherein said remaining bandwidth 
available to the server is given by said server swing capacity. 

11. (Amended) A method as in claim 10 wherein said remaining bandwidth 
available to the server is give by said server swing capacity less a server flow safety 
margin, thereby allowing server capacity to be subsequently lowered by up to the safety 
margin without requiring load shedding, and without affecting client sessions in process. 

12. (Amended) A method as in claim 9 wherein said step of allocating server 
bandwidth for each prospective client which will fit without server bandwidth saturation 
comprises: 

allocating server bandwidth to each prospective client sequentially until a 
prospective client is located in which said average data play rate exceeds said server swing 
capacity. 

13. (Amended) A method as in claim 9 wherein said step of allocating server 
bandwidth for each client which will fit without server bandwidth saturation comprises: 

allocating server bandwidth to each prospective client sequentially for each 
client which can be activated without server bandwidth saturation. 



# 
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14. (Amended) A method for bandwidth allocation for delivery of multimedia 
data from server to one or more clients over a network, comprising: 

storing a sequence of data representing scheduled bandwidth changes for the 

server; 

determining the maximum flow rate and minimum flow rate for each client 
at the present time, the determination of the minimum flow rate being based on a non- 
increasing function of time obtained by dividing content not yet delivered by remaining play 
time; 

determining the flow rate range for each client as given by the difference 
between said maximum flow rate and said minimum flow rate; 

sorting the list of clients according to said flow rate range; 

initializing current flow rate for each client as said minimum flow rate and 
summing said flow rate into total server flow rate; and 

allocating remaining server bandwidth to remaining clients. 



